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1. Introduction 

This paper is the fifth [1, 2, 3, 4] x in a continuing series of papers in which the totality of the 
principal submatrices of a matrix are studied. In the first paper [1] in this series, a large number of 
inequalities were established linking the eigenvalues of all of the principal (n — l)X(n— 1) sub- 
matrices of an n X n normal or Hermitian matrix A to the eigenvalues of A. In the second and third 
paper [2, 3] in the series, the cases of equality were found when A is Hermitian for some of the 
inequalities obtained in [1]. In [4] the amount of freedom with which one can specify the eigenvalues 
of the principal (n-l)X(n —1) submatrices of an n X n Hermitian matrix was examined. 

In this paper, we establish a number of theorems concerning the behavior of the principal 
submatrices of not necessarily normal matrices. In section 3 of this paper, we show that a new type 
of interlacing theorem, that was proved in [2] for Hermitian matrices, remains valid for certain other 
classes of matrices, particularly certain oscillation matrices. We also show in section 3 that for 
arbitrary real matrices there is still valid a weak type of interlacing theorem (Theorem 2) which, 
when applied to a nonnegative matrix A, yields an interesting result (Theorem 3) concerning the 
maximal eigenvalues of the different principal submatrices of A. In section 4 we study certain 
classes of matrices for which, in the determinantal characterization of rank, it suffices to consider 
principal subdeterminants. Although this section is partly expository, extensions and new proofs 
of a number of known results are presented. We close the section with a new proof of the law of 
inertia. In section 5 we classify the symmetric matrices over an arbitrary field, for which all r X r 
principal subdeterminants are equal for three consecutive values of r. 

2. Notation 

Let A be an n X n matrix. Let oj= {i u iz, . . ., ir) and t= {ji, j<2, . . ., js} be two sets of dis- 
tinct positive integers, not exceeding n. Then v4[co|t] denotes the rXs submatrix of A lying at the 
intersection of rows ii, . . ., i r and columns y\, . . .,j s . Usually ii, . . ., i r and 71, . . .,j s will be 
in increasing order. Let Q nr denote set of all such strictly increasing sequences oj= {i u . . . , i r }. 
Let f[o)]W denote the characteristic polynomial of /4[ci>|co]. Then we have the following fact: 

2 /M(X) = ((/i-r)!)-</<''-'->a), (1) 

Ct)€Q„ r 
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where /^(X) denotes the tth derivative of /(A). The formula (1) is well known and may be deduced 
by repeated differentiation of the determinant det (AT — A), or by using the fact that the coefficients 
of the powers of \x in det (/jlI — (XI — A)) are sums of principal subdeterminants of (XI —A) (that is, 
sums over Q nr of the /[ W ](X)) and by using Taylor's theorem to express 

det (jjJ -(XI- A)) = det ((fjL-k)I+A)=(- l) n f(k- fi) 

as a polynomial in /x. 

When k= n — l we let i denote the unique positive integer ^ n for which ifa. Then/[ w ](X)=/(j)(X) 
is the characteristic polynomial of A(i\i), the principal submatrix of A obtained by deleting row i 
and column i from A. In this case, (1) becomes 

i/«)(X)=/'(X). (2) 

1 = 1 

The n X n matrix in which each entry is a one is denoted by J n . We let superscript T denote 
transpose. Finally, if matrix A is n X n, we say degree A = n. 

3. Interlacing Properties 

THEOREM 1. Suppose nXn matrix A possesses a real spectrum, 

Xj ^ \ 2 ^ . . . ^ X n 

and that the spectrum 

in, £i2, • • ., £i, n-l 
of the principal (n— 1) square submatrix A(i|i) of A is real for each i, and for each i satisfies 

Xl*fil*A«^&<. . .*K-l*€i.n-l*K. (3) 

Let f i s£ £ 2 ^ • • ■ fn-i be the (necessarily real) roots oft' (X). Then, for fixed], 1 ^ j ^ n — 1, e^/ier 
(i) £/iere is a£ /eas£ one i suc/i £/ia£ fy > fj ami a£ /eas£ one i sac/i £/ia£ f u <k } \ or 

(ii) flj = 6j=. • .=£nj = fj. 

REMARK: It is known that Hermitian matrices, real symmetric matrices, and certain types 
of Jacobi and oscillation matrices, are examples of matrices satisfying the conditions of the the- 
orem. For Hermitian and real symmetric matrices, Theorem 1 was proved in the paper [2] and 
heavily used in both [2] and [3]. 

PROOF. If Xj = Xj+i then, by the interlacing property (3), gij=kj for each i. Moreover, as 
Xj ^ £ ) ^ Xj+i, we also have fj==Xj. Thus &j=fj for all i, and hence (ii) is in force. So suppose 
Xj < Xj + i. In this case Xj < fj < Xj+i, Assume, if possible, that £*, ^ £j for all i, with strict inequality 
for at least one value of i. Then the roots of/(o(X) in the interval (f j, °°) are £?j, £i, j+i, . • ., (ji, n-i. 
Thus/(o(^j) = 0or sign/( i )(^ J )= : (— 1)" _J , with the second possibility at least once. Thus, from (2), 
/' (6) ^ 0. This is a contradiction. Consequently our hypothesis is untenable. Similarly one proves 
that gij ^ ijj for all i, with strict inequality at least once, is impossible. Therefore, if %\j > gj for at 
least one i then f# < £j for at least one i, and conversely. This completes the proof. 

We turn now to what we can say about arbitrary matrices. 

THEOREM 2. Let A be a matrix of real numbers. Suppose f (n_k) (X) possesses real roots and let 
y k and 8 k be, respectively, the largest and smallest real roots o/f (n_k) (X). Then, either 

(i) for at least one 0)eQ nk , A[co\co] has a real eigenvalue a > y k ; or 
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(ii) for every coeQ n k. 7k w an eigenvalue of A [oj\cj]. Furthermore, either 

(iii)/or at least one coeQ nk , A[oo|co] has a real eigenvalue f3 < 8 k ; or 

(iv) for every coeQ nk , 8 k is an eigenvalue of A[oj\co]. 

PROOF. Suppose, if possible, that no/j w ](\) has a root in the interval [y k , «>). Then/[ w ](y A .) >0 
for each (oeQn/c Since J Xn ~ k) (yk) = 0, we have contradicted (1). So either some/[ w ](A.) has a root in 
(y*, °°), or, if this is not true, then/[ w ](y*) ^ for each cu and hence (by (l)),/n(y) =0 for each o). 
This proves (i) and (ii). The proof of (iii) and (iv) is similar. 

In the case of nonnegative matrices, Theorem 2 specializes to the following interesting fact. 

THEOREM 3. Let A be a matrix of nonnegative numbers. Let p w denote the maximal eigenvalue 
of A[oj\(x)]; weQ nk . Suppose f (n - k) (X) has a real root and let y k be the maximal real root ofi {n - k) (X). 
Then, either 

(i) for at least one coeQ nk , poj > y k , or 

(ii) for every weQ nk , p w = y k . 

We note that case (ii) can occur for every k. An example of this situation is the matrix J„. 
Each AX ^ principal submatrix of J n is A and has k as its maximal eigenvalue. The characteristic 
polynomial of J„ is/(X) = \" — n\"~ l so that f"~ k) (k) has k as its maximal root. 

4. On the Determinantal Characterization of Rank 

It is well known that the rank of a matrix A is characterized as the degree of the largest non- 
vanishing subdeterminant of A, and it is also known that for certain classes of matrices it suffices 
to consider principal subdeterminants. In this section we study two quite general such classes 
which appear to cover all known classes of matrices possessing this property. 

THEOREM 4. Let ^ be an arbitrary field and let A be a matrix over $ such that the elementary 
divisors of A belonging to eigenvalue zero are all linear. Then rank A equals the degree of the largest 
nonvanishing principal subdeterminant of A. 

PROOF. Let A be // X n and let / be the degree of the largest nonvanishing principal minor of A. 
As each (r-f t)X(r+t) principal minor of A is zero, and as the coefficient of X" _r_r in the charac- 
teristic polynomial f{k) = det {KI,,—A) is (up to sign) the sum of all (r -f t) X (r -+- 1) principal minors 
of A, it follows that /(A) = \ n ~ r g{k). Thus A has at most r nonzero eigenvalues. Since for the type of 
matrix under discussion, the rank equals the number of nonzero eigenvalues, it follows that r^ 
rank A. But clearly, from the determinantal characterization of rank, r ^ rank A. Hence r= rank A. 

The class considered in Theorem 4 includes, of course, all diagonable matrices, and hence all 
normal matrices. The example of the companion matrix of the polynomial k n — 1 shows that for 
this class of matrices nothing can be asserted about the nonvanishing of the principal tXt minors, 
for t < rank A. (In this example, all t X t principal minors are zero, for t < n.) 

The class considered in the next theorem includes the Hermitian and the arbitrary symmetric 
matrices. For these matrices a fairly rich body of facts about principal submatrices is known. The 
discussion that follows is partly an expository summation of known results and partly a presentation 
of a number of new results. 

THEOREM 5. Let $ be an arbitrary field with an automorphism cr, and let A be a matrix over 
§ such that 

(A T > r =aA (4) 

where aetf and is nonzero. Then rank A equals the degree of the largest nonvanishing principal 
minor of A. 

PROOF. Let r=rank A and let rows i\, i>>, . . ., i r of A be linearly independent. From (4) it follows 
that columns i\, l?, . • ., ir are also linearly independent. It is a known result, due to Marvin 
Marcus, that in a matrix of rank r, r linearly independent rows and r linearly independent columns 
meet in a nonsingular submatrix. In the present situation we see that A[iu • • -^ ir\U* • • •? ir] is a 
nonsingular principal submatrix. 



We now assume that automorphism cr is involutory: a 2 is the identity. In this case, it is easy 
to see that aa a = 1 so that, if a is the identity, matrix A is either symmetric or skew symmetric. 
If a = z a /z for some nonzero ze^, then the multiple B = z a A of A is "Hermitian": B aT = B. 

If A\ and A 2 are principal submatrices of A, we say A\ is nested in A 2 , or contained in A 2 , 
if A\ is a (principal) submatrix of A 2 . We write A\QZA 2 . If rank A = r, a complete nested chain 
is a nested chain A x QlA 2 (l . . . C/4 r of principal submatrices with degree A x = i for £=1,2, . . ., r, 
such that in the sequence 

1, det A u det A 2 , . . ., det A r _i, det A r , (5) 

det A r t^ and no two consecutive terms are zero. 

THEOREM 6. Assume the hypotheses of Theorem 5 and let o* he involutory. Let rank A = r. 
Let BjCBjC . . . CBpCB q be a nested set of nonsingular principal submatrices of A, of degrees 
i, j, . . ., p, q respectively. Then it is possible to find a complete nested chain Ai C . . .CA r such 
that Ai=Bi, Aj = Bj, . . ., A P = B P , A q = B q . 

PROOF. First note that each principal submatrix of A will also satisfy (4). Observe also that 
(C T<T AC) Ta ' = aC Ta AC is equivalent to (4), for any nonsingular C. Because of this last fact we may 
perform elementary column operations (and the corresponding row operations) on A to obtain a new 
matrix satisfying (4). 

Let M be a nonsingular principal m-square submatrix of A, with m < r. Without affecting any 
inclusion relation among the principal submatrices of A, we may perform a permutation similarity 
of A to put M into the upper left corner of A: 



M A l2 

A 2l A 22 _ 



(6) 



As the matrix [M, A V2 ] is mX n and has rank m, each column of A 12 is a linear combination of the 
columns of M. By adding appropriate linear combinations of the columns of A passing through M 
to the columns of A passing through A i2 , we may replace A V2 with a zero matrix. Perform also the 
corresponding row operations. Each principal submatrix of A containing M has its determinant 
unaffected by these elementary operations. So we pass to y4 = diag (M, A 22 ). We claim that A has 
either a nonsingular (m+l)-square principal submatrix containing Mora nonsingular (ra + 2)- 
square principal submatrix containing M. If this statement were false, each principal 1 X 1 and each 
principal 2X2 submatrix of A 22 would be singular. An elementary calculation shows (using (4)) that 
A 22 = would result, contradicting the fact that rank A > m. Returning to the original A, we have 
proved that if M is a nonsingular m-square principal submatrix of A with m < rank A, then M is 
contained in a nonsingular ^-square principal submatrix of A, where t is either ra-hl or m + 2. 

We use the result of the last paragraph to build a chain from Bi to Bj. Let At = Bi = M and apply 
the result just proved to Aj = Bj. Either, within A$, Ai is nested in a nonsingular (i-\- l)-square prin- 
cipal submatrix, call it Ai +U or Ai is nested in a nonsingular (i ;-f 2)-square principal submatrix, call 
it A{+2. In the latter case let Aj +X be any principal submatrix nested between A\ and Ai +2 . Repeating 
with M = Ai +1 or M = Ai +2 , we build a chain within Bj. The same method, applied to A, can be used 
to build a chain from A q — B q up to some A r with det A r ¥" 0. To build a chain up to Bi, we start by 
noting that Bi must contain a nonsingular principal 1 X 1 or 2 X 2 submatrix, since otherwise we 
would get Bi = 0. Combining all of these chains yields the required complete nested chain within ,4. 

That we cannot avoid the presence of zero terms in (5) is shown clearly by the next theorem. 

THEOREM 7. Assume the hypotheses of Theorems 5 and 6. Suppose also that a = z (T lz is not true 
for any nonzero ze^. Then each principal minor of A of odd degree is zero. Furthermore, the rank 
ofA = 2s is an even integer and A has a nonzero 2i-square principal minor for each t = 1, 2, . . ., s. 

PROOF. From (4) the main diagonal elements an of A satisfy af i = aau. Hence each au = 0. If 
Mi is a nonsingular ^-square principal minor of A and M 2 is a nonsingular (t-\- l)-square principal 
minor of A, then from (4) we get (det M 1 ) a = a t det Mi and (det M 2 ) a = a t+1 det M 2 . Thus a = z a lz 
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with z=det M 2 /det M\. This is a contradiction and hence at least one of det M u det M 2 is zero. 
Thus in any complete chain, every term det A{ in (5) with i odd must be zero and every term det A\ 
with i even must be nonzero. This completes the proof. 

The result of Theorem 7 includes, as a special case, a known result for skew symmetric 
matrices. 

THEOREM 8. Assume the hypotheses of Theorems 5 and 6. Suppose that A has exactly one 
nonsingular principal k-square submatrix, call it M, and that each principal (k+l)-square sub- 
matrix is singular. Then k — rank A and 



A = P 



M 





pT 



where P is a permutation matrix. 

PROOF. After a permutation similarity of A, we may move M to the upper left corner of A, and 
so we may assume that A is given by (6). Let a be any main diagonal element of A 22 . By Theorem 
6, if a 9^ 0, we may find a complete nested chain passing through (a). Such a nested chain cannot 
have M as its degree k member since a$M, so the degree k member in this chain is singular. If 
k = r we have a contradiction. If k < r, the chain containing (a) cannot have any degree A: -hi 
nonsingular member either, since any such principal submatrix of A is singular. Thus a= Ofor each 
diagonal element a of A 22 . Let 



, b, cjM, 



be any principal 2X2 submatrix of A not contained within M. By the same argument, if be # 0, 
we would get a contradiction, provided A ^ 1. So 6 = c=0. This is also true if k=l. Thus A 22 = 
and all elements of A V2 and A 2 \ are zero, so that A v > = and A 2 \ — 0. This completes the proof. 

It is of interest to see the analogue of Theorem 8 for arbitrary matrices. 

THEOREM 9. Let A be an arbitrary m X n matrix over field Jy. Suppose that A has one, and 
only one, nonsingular k X k submatrix M. Then k = rank A and 



A=P 



M 





where P and Q are permutation matrices. 

PROOF. After passage from A to PAQ, we may assume that A is given by (6). Let Mi be the 
k X k submatrix of A obtained by using columns 1, .*. ., i — 1, i-hl, . . ., k of M and one column of 
,4 12. This matrix is singular. As the columns of M used are linearly independent, we see that a given 
column of A X2 is a linear combination of columns 1, . . ., i — 1, £4-1, . . . , k of M. This is true for 
each i= 1, 2, . . ., k, from which it is not difficult to see that the given column of A V i is zero. Thus 
^4i2 — and similarly A 2 i — 0. The k X (k — 1) submatrix of M obtained by using the first k — 1 columns 
of M has rank A — 1, and hence must have a (Ac— l)-square nonsingular submatrix M. If i > k,j > k 
then 



M 

an 



dij€A 2 i 



is a k X k submatrix of A other than M and hence is singular. So aij = for all a X j*A 22 . Thus A 22 = 0. 
This completes the proof. 

We now assume that we are dealing with complex Hermitian or real symmetric matrices. In 
this case we have the following known fact (Gundelfinger's rule [6]). Our proof is new. 
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THEOREM 10. Let A be a Hermitian or real symmetric matrix with rank A = r. In any complete 
nested chain Ai C A 2 C . . . C A r , the number of permanences of sign in (5) equals the number of 
positive eigenvalues of A, and the number of variations of sign equals the number of negative eigen- 
values of A. Either sign may be attached to a zero term in (5). 

PROOF. Recall the fact that the eigenvalues of a principal (A — 1) -square submatrix of a 
/r-square Hermitian matrix H interlace the eigenvalues of H. For a very short proof of this fact, 
see [2]. We use this fact to show by induction on i that in a complete nested chain A\ C . . . C A r , 
if det Ai i/ 0, the number of positive (negative) eigenvalues of Ai equals the number p> (vi) of 
permanences (variations) of sign in the sequence 1, det A u . . ., det A\. There are two cases. 
If det Ai-i # then A%-\ has pi-\ positive and v\-\ negative eigenvalues. By interlacing, Ai has 
Pi-i positive and Vi-i negative eigenvalues, and one eigenvalue k which may be positive or negative. 
If k is positive (negative) it follows (since the determinant is the product of the eigenvalues) that 
det Ai and det Ai-i have the same (opposite) signs. Thus Ai has p; positive and Vi negative eigen- 
values. If det /4j_i = then det Ai- 2 # 0, and Ai- 2 has p,_ 2 (^-2) positive (negative) eigenvalues. 
By interlacing and det Ai- 1 = 0, Ai-\ has p,_ 2 positive, Vi-2 negative and one zero eigenvalue. By 
interlacing and det Ai ¥" 0, A\ has pi-2 + 1 positive and Vi-2+ 1 negative eigenvalues. Thus det Ai 
and det A\-% have opposite signs, so that Pi = pi-2+l (vt= 1^-2 + 1) for any choice of the sign of 
det Ai-u and moreover there always is one permanence and one variation in the sequence det Ai-2, 
det Ai-u det Ai. The proof is now completed by noting that p r + v r = r is the number of nonzero 
eigenvalues of A (since rank A — r) and that, by interlacing, if A r has p r positive and v r negative 
eigenvalues, then A has at least p r positive and v r negative eigenvalues. 

An arbitrary nested set A\ C . . . C A r with det Ar^O does not necessarily qualify for use in 
Theorem 10, since in (5), there may be two or more consecutive zero terms. It was noted by Fro- 
benius [7] that these nested chains may still be used in Theorem 10, provided that not too many 
zeros are present. We give an improvement of the result of Frobenius, with a new proof. 

THEOREM 11. Let rank A = r and let AiC . . . CA r be a nested chain with det A r 7^ 0. 
Suppose, in (5), there are never more than three consecutive zeros. Then the conclusion of Theorem 10 
is valid provided: 

(i) whenever two consecutive zeros appear, say 

det Ai_3^0, det Aj_ 2 = 0, det Ai_,=0, det A, # 0, (7) 

we assign to det Aj_ 2 and det Aj_i the signs of — det Ai_ 3 ; 
(ii) whenever three consecutive zeros appear, say 

det Ai_ 4 # 0, det Ai_ 3 = 0, det Aj_ 2 = 0, det Ai_i = 0, det A> ^ 0, (8) 

always det Aj_ 4 and det A [ have the same sign, and we assign to det Aj_ 3 , det Aj_ 2 , det Aj_i the 
sign of — det A^ 4 . 

PROOF. We prove the inductive assertion of the previous proof. First consider the case of two 
consecutive zeros (7). Suppose Ai- 3 has pi- 3 (fi-3) positive (negative) eigenvalues. By interlacing, 
Ai-2 has pi_3 positive, one zero, and Vis negative eigenvalues. If Ai-i had zero as a double root, 
interlacing would force Ai to have a zero eigenvalue, a contradiction. By interlacing we therefore 
see that Ai-\ has either pis + 1 positive, one zero, and Vi-3 negative eigenvalues, or else p/- 3 posi- 
tive, one zero, and i>j_ 3 +l negative eigenvalues. In the first case Ai has, by interlacing, p;_ 3 + 2 
positive and Vi-3 + l negative eigenvalues (so that det Ai = — det Ais). In the second case Ai has 
Pi _3 -I- 1 positive and t>;_ 3 -}-2 negative eigenvalues (so that det Aj = det Ai- 3 ). By counting the 
permanences and variations in (7), we now establish the inductive step. 

Next consider the case (8) of three consecutive zeros. By interlacing, we verify in the same way 
if Ai-4 has pi-4 positive (vi-4 negative) eigenvalues, then Ai has p;_ 4 -|-2 positive {v%-4-\-2 negative) 
eigenvalues. Moreover, in (8), there are exactly two permanences and two variations of sign. 

The proof is now completed as in the previous theorem. 

We note that Theorem 10 can be used to prove the law of inertia. 
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THEOREM 12. Let A and B = C*AC be conjunctive Hermitian matrices. Then B and A have 
the same number of positive eigenvalues and the same number of negative eigenvalues. 

PROOF. Let C — UDV where U and V are unitary and D= diag {d u . . ., d„). The existence of 
this factorization is an immediate consequence of the polar factorization theorem. Then 

B=VW(U- 1 AU)DV= V~ l S6V 

where s B = DaD and a = U~ 1 AU. It suffices to prove the result for 33 and a. If 

A k = a[i u . • ., ik\iu • • ., it], 

then det 95[ii, . . ., £*|£i, . . ., &*] = (<&, • • • d^) 2 det a[ii, . . . , ik\ii, . • ., £*]• From this fact, it 
follows that from a complete nested chain for a, a complete nested chain for 33 can be constructed 
using the same sets of rows and columns, such that the sign patterns in the chains for a and 33 are 
the same. An appeal to Theorem 10 completes the proof. 

5. Symmetric Matrices With Sets of Equal Principal Minors 

In this section we study symmetric matrices A, over an arbitrary field Jy, for which: 

(i) all rX r principal minors of A are equal; 
(ii) all (r+ 1) X (r+ 1) principal minors of A are equal; 
(iii) all (r+ 2) X (r-h 2) principal minors of A are equal; 
(iv) rank A 2* r+3. 
Any matrix A of the form 

A = D{aI n + bJ n )I)-\ a, fccg, (9) 

where D is a diagonal matrix of plus and minus ones, will be symmetric and will have the property 
(v) all t X t principal minors are equal, 

for each t= 1, 2, . . ., n. In this section we prove the following theorem. 

THEOREM 13. Let n X n symmetric A satisfy (i), (ii), (iii), and also (iv) ifr > 1. Then A is given 
by (9), and hence A satisfies (v) for each t = 1, 2, . . ., n. 

Proof. 

Case 1. Let r= 1. Then, by (i), all diagonal elements of A are equal. Using this and (ii), we see 
that a'fj=a 2 for i<j, where ae$. So A = al n -\- aE, where E = (€ij) is such that €n=l for each i 
and €ij= ± 1 for i 5^7. If Jv has characteristic two we have proved that A is given by (9). Suppose 
the characteristic of ^ is n °t two - If we P ass t0 DAD 1 where Z) = diag (1, €12, €13, . . ., em), we 
reduce the situation to the case in which €i 2 — €13=. . . = €i»=l. By property (iii), we compute 
that 2€ij€jk€ik = 2f3 is independent of i, 7, k where i<j< k. Taking t=l, we get ejjfe= /3 for all 
i<j<k. Let Z) = diag Q3, 1, 1, . . ., 1). Then DAD~ 1: = al n + a/3J n > This completes the proof in 
Case 1. 

Case 2. Let r=n— 3. This is the maximum possible value of r and, by (iv), implies that A is 
nonsingular. Let C S {A) denote the 5th compound of A and let C n ~ s (A) denote the 5th supplementary 
compound. For the definitions and properties of these matrices, see [5]. For our purposes, the 
important fact about C S (A) is that its main diagonal consists of all 5 X 5 principal minors of A, and 
the important fact about C n ~ s {A) is that its main diagonal consists of all (n — s)X(n-s) principal 
minors of A. Moreover we have 

C s (adj A) = (detA) 9 - 1 C n -*(A T ). (10) 

Here adj A is the adjugate of A. As A is symmetric we may drop T. Also adj A is symmetric. 
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It follows from (10), with s=l, 2, 3, that adj A has all 5X5 principal minors equal. Thus 
adj A falls into Case 1, and hence 

adj A = D{a'I n + b'J n )D-\ a\ b'€%. 

However, ^~ 1 = (det A)~ l adj A. Since A is a polynomial in A' 1 , it follows that A = Dp{J n )D~ x for 
some polynomial p(X). Since J l = nj„, any polynomial in J n equals a linear polynomial in J,,. There- 
fore A is given by (9). 

General case. This case is a chase through the submatrices of A, using Theorem 6 and repeated 
reductions to the circumstances of Cases 1 or 2. We may assume that 2 ^ r =^ n — 4 since Cases 1 
and 2 disposed of the situations r=l and r=n — 3. 

Our first object is to prove that any rXr principal submatrix A r of A is of the form 

A r =D r {a r I r +brJr)D-\ a r , b r e?s, (11) 

with D r a diagonal matrix of plus or minus ones. If A r is nested in a nonsingular principal 
(r-h3)X(r+3) submatrix A r+ z, then an application of Case 2 to A r +z shows that 

A r +3 = D r +x(ar+:Jr+:i + 0/-+.V r +:i)0~ +:i , 

and hence A r has the form (11). 

If det A r 7^ 0, we can pass a complete nested chain through A r and so we see that either A r 
is contained in a nonsingular (r+ 3)-square principal submatrix A r +3, or else A r is contained in 
a nonsingular (r-f- 4)-square principal submatrix A, - +4 . If det ^ r = 0, then by (i) every r X r principal 
minor of /^ is zero. Thus any complete nested chain must pass through a nonsingular (r-f l)-square 
principal submatrix. By (ii), every (jr+ l)-square principal minor is therefore nonzero. Let A r +\ 
be any (r+ l)-square principal submatrix containing A r . Thus A r +\ is nonsingular. Any complete 
nested chain passing through A r +i must either pass through a nonsingular (r+3)-square principal 
submatrix A r +x or a nonsingular (r+ 4)-square principal submatrix /4 r +4. Thus we see that always 
A r CA r +z where A r+:i is nonsingular, or A r C.A r +4 where A r+4 is nonsingular. 

If A r C A r +3 with A r +3 nonsingular, we have achieved our object as indicated in a paragraph 
above. 

So let A, C A r+4 where A r + 4 is nonsingular. To prove that A r is of the form (11), it suffices to 
prove that A r+4 is of this form. Of course A r+4 has the property that all t X t principal minors are 
equal, for t= r, r-h 1, r + 2. Now 

C s (adj A r+4 ) = (del A r+4 y-*C^- s (A r+4 ). (12) 

For 5 = 2, 3, 4, formula (12) implies that in # = adj A r +4, all principal £X t minors are equal, 
for £ = 2, 3, 4. We will prove that all 1 X 1 principal minors of B are equal. If we can do this, an 
application of Case 1 will then show that B has the form (11), and the argument at the end of Case 
2 will then show that A r+4 has the form (11). 

Since r 2= 2, B is at least 6X6, and furthermore, B is nonsingular. To prove that all 1 X 1 prin- 
cipal minors of B are equal, it will be enough to prove that the two main diagonal elements of any 
2X2 principal submatrix of B are equal. Let B 2 be a principal 2X2 submatrix of B. Since all 
t X t principal minors of B are equal, for £ = 2, 3, 4, an argument used above now shows that either 
B 2 C B 7 , or B> C #«, where #5 is a nonsingular 5X5 principal submatrix of £, or /?« is a nonsingular 
6X6 principal submatrix of B. If B 2 C Z? 5 , then /? 5 is nonsingular and has all t X t principal minors 
equal, for t = 2, 3, 4. An application of Case 2 to B : , shows that B : , has the form (11). Hence the 
main diagonal of /?.->, and therefore of B 2 , is constant. If B> C #«, then either all principal 5X5 
minors of B^ are zero, or there is at least one not zero. In the first case, B$ has all t X t principal 
minors equal for 't = 3, 4, 5, and hence by Case 2, /?« has the form (11), and so the main diagonal 
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of B {> (and therefore of # 2 ) is constant. So we may suppose that at least one prinicpal 5X5 sub- 
matrix, say #5, of Bv is nonsingular. If Z? 2 C #5, we are reduced to the earlier case of B> C B 5 . So 
B 2 Cf B'r>. Since B'^ has all t X t principal minors equal for t = 2, 3, 4, an application of Case 2 to B~ 
shows that B' h = D' 5 (ah + bJ 5 )D' 5 ~ l . Without loss of generality we may suppose that B 2 is in the 
upper left corner of B 6 and that B$ is in the lower right corner of Bq. Passing from Ba to 

diag (l,Z>i)5 6 diag (l.DJ)- 1 , 

we may now assume that B 5 = al$ + bj». So we have 



c 2 



B, 



c 3 



c 4 



c 5 



Ch 



Cl 


C.3 


c 4 


C:-, 


C6 


a + b 


b 


b 


b 


b 


b 


a + b 


b 


b 


b 


b 


b 


a + b 


b 


b 


b 


b 


b 


a+b 


b 


b 


b 


b 


b 


a + b 



The lower right 5X5 submatrix is B^ and 



Bo- 



X c 2 

c 2 a + b 



We must prove that x = a+b. Note that a #0 since B' h is nonsingular. 
The equality of the principal 2X2 minors of B$ gives 



x(a + b) — c 2 = det 



a+b 

b 



b 
a + b 



Thus cf is independent of i. So let a = e*c, where e> = ± 1 . We want to prove that 62 = €3 = e 4 = 65 = e 6 . 
If Jy has characteristic two this is immediate. If c = we can choose this to be so. If c 7^ but 
6 = 0, we can make 62 = €3 = €4 = €5 = €6 by passing to 

diag (1, 62, €3, € 4 , €5, ea)B H diag (1, e 2 , e 3 , €4, 65, 6e) _1 . 

So to prove that €2 = €3 = €4 = €5 = 66, we may assume be # and that the characteristic of 
Jv is not two. The equality of the principal 3X3 minors of Bg gives 



x (a + b) 2 + 2bc 2 €i€j -2 (a + b)c 2 -b 2 x = det 



a + b b b 

b a+b b 

b b a + b 



i<j. 



Thus €,€j is independent of i and j for i <j. Taking t = 2, we get e ;i = e 4 = €5 = e«. Then 62(3 = €364, 
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so that € 2 = e 4 . Thus we have e 2 = e3 = e4 = €5 = 6 = e. Changing ec to c, we absorb e and 



B 6 



X 


c 




c 


c 


c 


c 


c 


a- 


+ b 


b 


b 


b 


b 


c 


b 




a + b 


b 


b 


b 


c 


b 




b 


a+b 


b 


b 


c 


b 




b 


b 


a + b 


b 


c 


b 




b 


b 


b 


a + b 



The equality of the principal 2X2 minors and of the principal 3X3 minors of B$ gives 

~a + b b 



and 



det 



det 



c 

a + b 
b 



c 
a + b 



det 



(13) 



c 




b 


= det 


a + b 





a + b 

b 

b 



b 

a + b 
b 



b 
b 
a+b 



(14) 



By expanding the left sides of (13) and (14), we see that (13) and (14) are a set of two nonhomo- 
geneous linear equations in unknowns x and c 2 . The coefficient determinant of x and c 2 is 



det 



a + b 
a 2 + 2ab 



-1 
-2a 



Since o/O, system (13)- (14) has a unique solution for unknowns x and c 2 . An obvious solution is 
x=a + b and c 2 = b 2 . Therefore, we have finally succeeded in proving that Z? 2 has constant main 
diagonal. 

We have demonstrated that each A r C A is of the form (11). Hence each A r has the property: 
all t X t principal minors of A r are equal, for £=1,2, . . ., r— 1. Let A r and A r be any two rXr 
principal submatrices of A. We may connect A r and A r with a chain of r X r principal submatrices 
of/4, 

such that each principal submatrix in this chain overlaps the next in r— 1 main diagonal positions. 
For t ^ r— 1, all the principal t X t submatrices contained in one matrix in this chain have the same 
determinant as all the principal t X t submatrices contained in the next matrix in the chain. This is so 
since there is a t X t principal submatrix common to these adjacent matrices in the chain. It there- 
fore follows that all tXt principal minors of A are equal; £=1,2, . . ., r— 1. Therefore all t X t 
principal minors of A are equal, for f=l, 2, . . ., r+3. Therefore all tXt principal minors of 
A are equal, for t= 1, 2, 3. We may now apply Case 1 to show that A has the form (9). The proof 
is now complete. 

If rank A < r it is, of course, true that A satisfies (i), (ii), and (iii) in a trivial way. In this situa- 
tion we should not expect to deduce anything about ^4. It is an open question whether any con- 
clusion can be drawn if A satisfies (i), (ii), (iii), if rank A is r, r+ 1, or r+ 2, and if degree A ^ r+ 3. 

There appears to be no simple counterpart of Theorem 13 for Hermitian matrices. 
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